Planar graphs

Results: 475



#Item
321Tree / Path / Cactus graph / End / Vertex / Matroid theory / Line graph / Block graph / Graph theory / Planar graphs / Graph

A Facility Location Problem under Competition Yonatan Gur ∗ Nicolas E. Stier-Moses ∗ May 19, 2011

Add to Reading List

Source URL: research.microsoft.com

Language: English - Date: 2011-05-19 07:14:21
322Planar graphs / Four color theorem / Percy John Heawood / Theorem / Mathematical proof / Five color theorem / Francis Guthrie / Kempe chain / Graph theory / Mathematics / Graph coloring

The Four Colour Theorem Vincent Schlegel University of Adelaide August 17, 2012

Add to Reading List

Source URL: www.aums.org.au

Language: English - Date: 2013-10-07 19:22:42
323String graph / Graph / Neighbourhood / End / Vertex / Intersection graph / Graph operations / Path decomposition / Degeneracy / Graph theory / Outerplanar graph / Planar graph

Drawing String Graphs for 8-Grid Outerplanar Grid Drawings Daniel R. Page∗ Department of Computer Science, University of Manitoba

Add to Reading List

Source URL: drpage.pagewizardgames.com

Language: English - Date: 2014-10-07 17:51:32
324Graph operations / Planar separator theorem / Apollonian network / Graph theory / Planar graphs / Graph

10 Steps to Counting Unlabeled Planar Graphs: 20 Years Later Manuel Bodirsky October 2007

Add to Reading List

Source URL: algo.inria.fr

Language: English - Date: 2007-10-26 04:28:33
325Vertex / Planar graphs / Graph operations / Symmetric graph / Graph theory / Cubic graph / Polyhedron

Lederberg J. "Topological Mapping of Organic Molecules" Reprinted from the Proceedings of the National Academy of Sciences 53(1): [removed], January 1965.

Add to Reading List

Source URL: www.garfield.library.upenn.edu

Language: English - Date: 2003-10-22 15:51:34
326Hypercube graph / Planar graphs / Graph operations / Tutte polynomial / Planar separator theorem / Graph theory / Mathematics / Graph

ASYMPTOTIC ENUMERATION AND LIMIT LAWS OF PLANAR GRAPHS ´ OMER GIMENEZ AND MARC NOY

Add to Reading List

Source URL: www-ma2.upc.edu

Language: English - Date: 2009-07-16 09:12:56
327Planar graphs / Edge contraction / Graph / Connectivity / Geometric graph theory / NP-complete problems / Line graph / Path decomposition / Graph theory / Mathematics / Graph operations

Generation of simple quadrangulations of the sphere Gunnar Brinkmann Sam Greenberg Fakult¨at f¨

Add to Reading List

Source URL: cs.anu.edu.au

Language: English - Date: 2003-05-07 09:06:36
328NP-complete problems / Graph coloring / Planar graphs / Edge coloring / Planar separator theorem / Graph theory / Connectivity / Regular graph

IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, VOL. 10, NO. 4, OCTOBER[removed]Counting Moving Bodies Using Sparse Sensor Beams Lawrence H. Erickson, Graduate Student Member, IEEE, Jingjin Yu, Student Member,

Add to Reading List

Source URL: msl.cs.uiuc.edu

Language: English - Date: 2014-07-26 13:30:08
329Planar separator theorem / Chordal graph / Graph / Tree decomposition / Neighbourhood / Topology / Path decomposition / Clique-sum / Graph theory / Planar graphs / Graph operations

Dynamic Generators of Topologically Embedded Graphs David Eppstein Univ. of California, Irvine School of Information and Computer Science

Add to Reading List

Source URL: www.ics.uci.edu

Language: English - Date: 2003-01-14 20:58:23
330Planar graphs / Neighbourhood / Graph / Apollonian network / Line graph / Graph theory / Mathematics / Triangulation

Construction of planar triangulations with minimum degree 5 G. Brinkmann 1 Fakult¨ at f¨ ur Mathematik, Universit¨

Add to Reading List

Source URL: cs.anu.edu.au

Language: English - Date: 2007-08-16 21:27:11
UPDATE